The fermionant can be seen as a generalization of both the permanent (for$k=-1$) and the determinant. We demonstrate that it is VNP-complete for mostcases. Furthermore it is #P-complete for the cases. The immanant is also ageneralization of the permanent (for a Young diagram with a single line) and ofthe determinant (when the Young diagram is a column). We demonstrate that theimmanant of any family of Young diagrams with bounded width and at least nboxes at the right of the first column is VNP-complete.
展开▼
机译：Fermionant可以看作是永久变量（对于$ k = -1 $）和行列式的推广。我们证明它在大多数情况下都是VNP完整的。此外，对于这些情况，它是#P完整的。固有的也是永久性（对于带有单条线的杨氏图）和行列式（当杨氏图是一列时）的一般化。我们证明，第一列右侧至少有nbox且有界宽度的任何Young图族的特征都是VNP完整的。
展开▼
